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DETAILED ACTION 

A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible 
for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) has 
been timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 
CFR 1.114. Applicant's submission filed on 08/21/08 has been entered. Claims 1, 27, 37 and 
44 have been amended and new claims 54-57 have been added. Claims 1-57 are pending. 

Response to Arguments 

Applicant's arguments with respect to claims 1-57 have been considered but are moot in 
view of the new ground(s) of rejection. 

Claim Rejections - 35 US C § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 

forth in section 102 of this title, if the differences between the subject matter sought to be patented and 

the prior art are such that the subject matter as a whole would have been obvious at the time the 

invention was made to a person having ordinary skill in the art to which said subject matter pertains. 

Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-57 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ekdahl et 
al. ‘SNOW - a new stream cipher’ Nov. 2001 (hereinafter Ekdahl) [mailed with PTO Form 892, 
mailed on 07/23/07] in view of Prasad et al. US 6,560,212 B1 (hereinafter Prasad). 

As per claims 1, 27 and 37, Ekdahl teaches a method of generating key stream 
comprising: 
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applying a cryptographic function on input values selected from a first array of values to 
generate output values (i.e., R1, R2 of FSM, figures 1 and 2, section 2, a description of SNOW); 

selecting mask values from a second array of values (i.e., LFSR, figure 1, section 2, a 
description of SNOW); and 

combining the output values with the mask values to generate a key stream block for the 
key stream (i.e., combining the output of LFSR and FSM (R1,R2) to generate a running key, 
figure 1 and section 2, a description of SNOW); 

wherein the first and second arrays are finite (i.e., figures 1, 2 and section 2, a 
description of SNOW). Ekdahl does not explicitly teaches at least five input values selected 
form a first array of values to generate a at least five output values, selecting at least five mask 
values from a second array of values and combining the first at least five values with the at least 
five mask values to generate a key stream block. However, in the same field of endeavor, 
Prasad teaches at least five input values selected form a first array of values to generate a at 
least five output values, selecting at least five mask values from a second array of values and 
combining the first at least five values with the at least five mask values to generate a key 
stream block (see figures 1, 2 and 5, PN sequence, Masking operation and deBRUI JN 
sequence etc...,). It would have been obvious to one having ordinary skill in the art at the time 
of applicant's invention to employ the teachings of Prasad within the system of Ekdahl in order 
to enhance the security of the system by combining larger number of input and output values in 
generating a key stream block. 



As per claim 44, Ekdahl teaches an apparatus for generating a key stream comprising: 
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a linear feedback shift register (LFSR) configured to generate a first array of values, 
wherein the values of the first array correspond to the values of the LFSR states (i.e., R1 , R2 of 
FSM, figures 1 and 2, section 2, a description of SNOW); 

a nonlinear filter module configured to apply a cryptographic function on input values 
selected from the first array to generate output values (i.e., R1 , R2 of FSM, figures 1 and 2, 
section 2, a description of SNOW); and 

a combining module configured to combine the output values with mask values selected 
from a second array of values to generate a key stream block for the key stream (i.e., combining 
the output of LFSR and FSM (R1,R2) to generate a running key, figure 1 and section 2, a 
description of SNOW); 

wherein the first and second arrays are finite (i.e., figures 1, 2 and section 2, a 
description of SNOW). Ekdahl does not explicitly teaches at least five input values selected 
form a first array of values to generate a at least five output values, selecting at least five mask 
values from a second array of values and combining the first at least five values with the at least 
five mask values to generate a key stream block. However, in the same field of endeavor, 
Prasad teaches at least five input values selected form a first array of values to generate a at 
least five output values, selecting at least five mask values from a second array of values and 
combining the first at least five values with the at least five mask values to generate a key 
stream block (see figures 1, 2 and 5, PN sequence, Masking operation and deBRUI JN 
sequence etc...,). It would have been obvious to one having ordinary skill in the art at the time 
of applicant's invention to employ the teachings of Prasad within the system of Ekdahl in order 
to enhance the security of the system by combining larger number of input and output values in 
generating a key stream block. 
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As per claims 2, 28, 38 and 45 Ekdahl further teaches the method further comprising 
generating the second array from the first array (figures 1, 2 and section 2, a description of 
SNOW). 

As per claims 3 and 5, Ekdahl further teaches the method further comprising using a 
linear feedback shift register (LFSR) to generate the first array, wherein the values of the first 
array correspond to the values of the LFSR states (figures 1, 2 and section 2, a description of 
SNOW). 

As per claim 4, Ekdahl further teaches the method further comprising clocking the LFSR 
to generate the second array (figures 1, 2 and section 2, a description of SNOW). 

As per claim 6-8 and 29 Ekdahl further teaches the method further comprising: 
applying the cryptographic function on updated input values selected from an updated first array 
of values to generate updated output values, selecting updated mask values from an updated 
second array of values, and combining output values with the updated mask values to generate 
a new key stream block for the key stream (figures 1 , 2 and section 2, a description of SNOW). 

As per claims 9, 30 and 46, Ekdahl further teaches the method wherein the number of 
input values and the number of output values are equal (figures 1 , 2 and section 2, a description 
of SNOW). 
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As per claims 10 and 47 Ekdahl further teaches the method wherein the first and second 
array each comprises seventeen values (figures 1, 2 and section 2, a description of SNOW). 

As per claims 11-26, 31-36 and 48-53 Ekdahl further teaches the method wherein each 
value comprises of one or more words and wherein each word comprises two or more bytes 
(figures 1, 2 and section 2, a description of SNOW). 

As per claims 39-43, Ekdahl further teaches the medium further comprising: performing 
a byte-wise substitution of at least one byte of an input value to generate intermediate values, 
mixing at least two bytes of a primary intermediate values to generate a secondary value to 
generate the output values (figures 1, 2 and section 2, a description of SNOW). 

As per claims 54-57, Ekdahl further teaches the method wherein each input value, 
output value and mask values comprises one or more words, each word having two or more 
bytes, and the key stream block comprises five or more words each having two or more bytes 
(i.e., Note that each key stream block is 32 bits long (more than two bytes) and the key size is 
either 128 or 256 bits (more than five words), see section 2 a description of SNOW). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to BEEMNET W. DADA whose telephone number is (571)272-3847. The 
examiner can normally be reached on Monday - Friday (9:00 am - 5:30 pm). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 
supervisor, Kim Y. Vu can be reached on (57 1 ) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Beemnet W Dada / 
Art Unit 2135 



September 05, 2008 




